A Three-Layered Multifactorial Evolutionary Algorithm with Parallelization for Large-Scale Engraving Path Planning

Today, although laser engraving technology is widely used in 2D image engraving, when the larger and more complicated, most existing algorithms for path planning have a huge computational burden reduced efficiency. Accordingly, this article addresses trajectory optimization problem large-scale engraving. First, we formulate as an improved model based on traveling salesman (TSP). Then, propose three-layered algorithm called 3L-MFEA-MP, structured follows: upper layer, genetic (GA); middle GA; bottom parallel multifactorial evolutionary algorithm. Experiments four classic TSP datasets show that our exhibits superior performance terms of length time compared with other algorithms. In particular, single-thread algorithm, proposed by 80%. Moreover, machine experiment demonstrated mona-lisa 100K, vangogh 120K, venus 140K was approximately one tenth traditional dot method. The results indicate can reduce improve efficiency planning.